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AMENDMENT TO THE CLAIMS 

1. ( currently amended ) A method for determining a word entered | 
using a reduced keypad, where each of one or more keys of the 
reduced keypad is mapped to a plurality of letters, the method 
comprising: 

receiving key input corresponding to the entered word and at 
least one of a left context and a right context; 

determining a list of possible words corresponding to the 
key input for the entered word, wherein each listed 
word is in a vocabulary or previously entered into a 
cache; and 

uiiing a language model comprising probability values 
corresponding to sequences of word N-qrams of a natural 
language to rank the listed words based on one or more 
of the at least one of the left context and the right 
context of the key input; , wherein and 

updating the language model with additional training i e- 
trained u sing words entered into the cache. 

2. (previously presented) The method of claim 1, wherein the 
reduced keypad is a numeric keypad* 

3. (previously presented) The method of claim 1, wherein the key 
input has at least the left context, and the word corresponding 
to the key input is determined based in part on the left context 
of the key input . 

4. (previously presented) The method of claim 1, wherein the key 
input Has at least the right context, and the word corresponding 
to the key input is determined based in part on the right context 
of the key input ' 
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5. (previously presented) The method of claim 1, wherein the key 
input has both the left context and the right context, and the 
word corresponding to the key input is determined based both on 
the left context and the right context of the key input. 

6. (previously presented) The method of claim 1, wherein using 
the language model comprises using a word n-gram model. 

7. (original) The method of claim 6, wherein using the n-gram 
model comprises using a bigram model. 

8. ( currently amended ) The method of claim 1, wherein updating 
t =K>ing the language model further comprises using a cache model. 

9. (original) The method of claim 1, wherein the language "model 
comprises a compressed language model. 

10. (previously presented) The method of claim l f wherein the key 
input has at least the left context , and wherein the ward 
corresponding to the key input is determined based in part on the 
left context of the key input , and wherein using the language 
model comprises using a bigram model as the language model, 
comprising the steps: 

for each listed word determining a probability of the word 
given the left context, and adding the word and the 
probability of the word to an array of word-probability 
pairs; and 

sorting the array of word-probability pairs in decreasing 
order of probability, 

11. (c urrently amended ) The method of claim 10, wherein updating 
using — the language model comprises using a cache model .in 
addition to using the bigram model, such that the probability of 
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the word is determined given the left context and the words 
entered in the cache. 

12. (original) The method of claim 10, wherein using the bigram 

model further comprises: 

for each word in the vocabulary that is consistent with the 
key input as an initial part of the word, determining a 
probability of the word given the left context, and, 
upon determining that the probability is greater than a 
greatest probability so far determined, setting the 
greatest probability to the probability and a greatest 
probability word associated with the greatest probability 
to the word; 

upon determining that the greatest probability is at least a 
number of times greater than a word of a first word- 
probability pair of the array of word-probability and 
the greatest probability as a new first word- 
probability pair before the first word-probability pair 
within the array. 

13- ( currently amended ) The method of claim 12, wherein updating 
uming — the language model comprises using a cache model in 
addition to using the bigram model, such that the probability of 
the word is determined given the left context and words entered 
in the cache . 

14. (previously presented) The method of claim 1, wherein the key 
input has both the left context and the right context and has a 
plurality of number sequences where each sequence corresponds to 
a word, the plurality of words corresponding to the key input 
determined by using the language model based in part on both the 
left context and the right context, of the key input. 
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15. (original) The method of claim 1, wherein the language model 
comprises a compressed language model , the compressed language 
model compressed by performing a method comprising: 

smoothing an uncompressed language model; and, 
pruning the uncompressed language model to yield the 
compressed language model . 

16. (original) The method of claim 15, wherein pruning the 
uncompressed language model comprises using one of: count-cutoffs 
approach, a Rosenfeld pruning approach, and a Stolcke pruning 
approach* 

17- (original) The method of claim 15, wherein pruning the 
uncompressed language model comprises determining a normalization 
factor for each word in the uncompressed model only prior to 
pruning. 

18. (original) The method of claim 15, wherein pruning the 
uncompressed language model accounts for ambiguous words in the 
uncompressed model. 

19. (original) The method of claim 15, wherein pruning the 
uncompressed language model accounts for an effect of the pruning 
on key input accuracy . 

20. (c urrently amended ) The method of claim 1, and further 
comprising executing w-hcr-c-l-n the method is performed by citooution 

— a computer program by a processor from a computer-readable 
medium to perform the steps of receiving key input, determining a 
list of. possible words r and using a language model . 

21. . ( currently amended ) A computer-readable medium having 
instructions stored thereon for execution by a processor to 
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perform a method for determining a word entered using a reduced 
keypad, where each of one or more input keys of the reduced 
keypad is mapped to a plurality of letters, the method 
comprising: 

receiving key input corresponding to the word and a left 
context; 

for each word in a vocabulary that is consistent with the 
key input, determining an n-gram probability of the 
word given the left context, and adding the word and the 
n-gram of the word to an array of word-probability 
pairs, wherein the n-gram probabilities are stored in a 
language model trained at least in part on words 
entered into a cache , the language model comprising n- 
qram probabilities corresponding to sequences of words 
in a natural language ; 

determining the word corresponding to the key input as a 
word of a word-probability pair within the array of 
word-probability pairs having a greatest probability^ 
and 

u pdating the language model based on words previously 
entered into the cache , 

22. (original) The medium of claim 21, wherein the reduced keypad 
is a numeric keypad . 

23. (original) The medium of claim 21, wherein determining the 
word corresponding to the key input comprises: 

sorting the array of word-probability pairs in decreasing 

order of probability; and 
determining the word corresponding to the key input as a 

word of a first word-probability pair within the array 

of word-probability pairs. 
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24. (previously presented) The medium of claim 21, the method 
further initially comprising, for each word in the cache that is 
consistent with the key input, determining a probability of the 
word given the left context, and adding the word and the 
probability of the word to an array of word-probability pairs. 

25. (original) The medium of claim 21 the method further 
comprising prior to determining the word corresponding to the key 
input : 

for each word in the vocabulary that is consistent with the 
key input as an initial part of the word, determining a 
probability of the word given the left context, and, 
upon determining that the probability is greater than a 
greatest probability so far determined, setting the 
greatest probability to the probability and a greatest 
probability word associated with the greatest 
probability to the word; 

upon determining that the greatest probability is 
significantly more likely than a word of a first word- 
probability pair of the array of word probability- 
pairs, adding the greatest probability word associated 
with the greatest probability and the greatest 
probability as a new first word-probability pair to the 
array- 

26. (previously presented) The medium of claim 25 the method 
further initially comprising prior to determining the word 
corresponding to the key input, for each word in the cache that 
is consistent with the key input as an initial part of the word, 
determining a probability of the word given the left context, 
and, upon determining that the probability is greater than the 
greatest probability . so far determined, s.etting the greatest 
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probability to the probability and a greatest probability word 
associated with the greatest probability to the word. 

27. (c urrently amended ) A method for determining a word entered 
using a reduced keypad, where each of one or more keys of the 
reduced, keypad is mapped to a plurality of letters , the method 
comprising: 

receiving key input corresponding to the word and at least 
one of a left context and a right context; 

determining the word corresponding to the key input by using 
a compressed language model based on one or more of the 
at least one of the left context and the right context 
of the key input , whereinthe language model comprises 
probabilities corresponding to N-gram word sequences of 
a natural language; 

u pdating the language model with additional training using 
at least words previously entered in a cache; and 

c ompressing the language model by performing the steps of: 
smoothing the language model; and 

pruning the language model to yield the compressed 
language model , whcroin --- feha language model is 
tr^kred r- ■ ia — part — uoing — words — entered: — m — a 

ea - cho, — wherein — the - language — model — irS- 

compressed by performing the steps of: - 
Dmeothing the unoomprooocd language model - ; — and/ 
pruning — the — uncompressed — language — model — fee — yield 
the compressed languogo -- modo^ - 

28, (original) The method of claim 27, wherein the reduced keypad 
is a numeric keypad. 

* 29. (original) The method of claim 27, wherein pruning the 
uncompressed language model comprises using one of: a count - 
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cutoffs approach, a Rosenfeld pruning approach, and a Stolcke 
pruning approach. 

30, (original) The method of claim 27, wherein pruning the 
uncompressed language model comprises determining a normalization 
factor for each word in the uncompressed model only prior to 
pruning - 

31- (original) The method of claim 27 , wherein pruning the 
uncompressed language model accounts for ambiguous words in the 
uncompiessed model . 

32. (original) The method of claim 27 , wherein pruning the 
uncompressed language model accounts for an effect of the pruning 
on key input accuracy. 

33. ( currently amended ) The method of claim 27 , and further 
comprising executing w hc - rcin - the method is performed by execution 

a computer program by a processor from a computer-readable 
medium to perform the steps of receiving key input; training a 
language model using words entered in a cache; compressing the 
language model; and determining the word corresponding to the key 
input . 

34. ( currently amended ) An apparatus comprising: 

a plurality of keys, each of one or more of the keys mapped 
to a plurality of letters, the plurality of keys used 
to enter key input corresponding to a word and at least 
one of a left context and a right context; and, 

a word- determining logic designed to construct a list of 
possible words corresponding to the entered word and 
ranking the listed words . to 'determine the word 
corresponding to the key input by using a language 



PAGE 10/18 * RCVD AT 1/17/2006 3:56:08 PM [Eastern Standard Time] » SVR:USPTO-EFXRF-6/26 ■ DNIS:2738300 * CSID:61233M312 * DURATION (id«):H« 



01/17/2006 14:57 FAX 6123343312' WE STMAN CH AMPLIN & KELLY ©Oil 



■10- 



model based on one or more of the at least one of the 
left context and the right context of the key input, 



wherein the language 
values corresponding 



model comprises N-gram probability 
to sequences of words in a natural 



language, and wherein the language model is updated 



further b ased on woxjds previously entered into a cache 

by a user , j 
™ I 

35. (original) The apparatus jof claim 34, further comprising a 



J 

display on which the at least one of the left context and the 
right cent 
displayed- 



right context, and the word corresponding to the key input, are 



36- (original) The apparatus of claim 34 , wherein the apparatus 
is a telephone. \ 



37. (original) The apparatus Lf claim 36, wherein the apparatus 

.r 

is a mobile telephone. 



38- (original) The apparatus of claim 36, wherein the apparatus 
is one of: a cellular telephone, a corded telephone, a cordless 
telephone, a digital telephone^ and a radio telephone. 

j ' 

39. (original) The apparatus "of claim 34, wherein the apparatus 
is one of: a pager, a desktop computer, a laptop computer, a 
handheld device, a personal-digital assistance (PDA) device, and 
a remote control device. | 

I 

40, ( currently amended ) The apparatus of claim 34, and further 
comprising a computer-readable medium that stores w herein — the 

word-determining logic compriisinq compriGCG a computer program 

otorod on — a ^ computer - readable — medium — for , execution by a 
processor. I 



PAGE 11/18 * RCVD AT 1/17/2006 3:56:08 PM [Eastern Standard TimeJ* SVR:USPTO-EFXRF-6/26 * DNIS:2738300* CSID:6123343312 * DURATION (mm-ss}:04-04 



01/17 /2006 14:57 FAX 6123343312' 



WESTMAN CHAMPLIN & KELLY 

! 



©012 



-11- 



41. (previously presented) The apparatus of claim 34, wherein the 
key input has at least the left context, and the word 
corresponding to the key input is determined by the word- 
determining logic by training the language model based in part on 
the left context of the key input* 

42. (previously presented) The apparatus of claim 34 , wherein the 
key input has at least the right context, and the word 
corresponding to the key input is determined by the word- 
determining logic by training the language model based in part on 
the right context of the key input, 

43. (previously presented) The apparatus of claim 34, wherein the 
key input has both the left context and the right context, and 
the word corresponding to the key input is determined by the 
word-determining logic by training the language model based in 
part on both the left context and the right context of the key 
input . 

44. ( currently amended ) The apparatus of claim 34, whereim the 
word-determining logic updates the language model usinq* *&&& a 
cache model. 
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